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Abstract. In this paper we determine the partition into Kazhdan-Lusztig 
cells of the affine Weyl groups of type B2 and G2 for any choice of parameters. 
Using these partitions we show that the semicontinuity conjecture of Bonnafe 
holds for these groups. 



1. Introduction 

Let be a Coxeter group with generating set S. Following Lusztig, let L 
be a weight function on W, that is a function L : W — > Z such that L{ww') = 
L{w) + L{w') whenever i{ww') = i{w) +i{w') (where i is the usual length function 
in (Wi S)). This gives rise to various pre-order relations <£, <ti and <c'R. which in 
turn give rise to Kazhdan-Lusztig left, right and two-sided cells, respectively. Cells 
for an arbitrary Coxeter group were first defined in the equal parameter case (i.e. 
L = ^) by Kazhdan and Lusztig [17] and subsequently in the unequal parameter 
case by Lusztig [H]. Their construction relies on the existence of the Kazhdan- 
Lusztig basis in the corresponding Iwahori-Hecke algebra. Cells are known to play 
a fundamental role in the representation theory of reductive groups over finite or 
p-adic fields. 

In this paper, we are especially interested in the partition of affine Weyl groups 
into cells. In the equal parameter case the situation is relatively well understood 
due to the fact that there is a geometric interpretation of the Kazhdan-Lusztig 
basis. This interpretation yields some positivity properties such as the positivity 
of the coefficients of the structure constants with respect to the Kazhdan-Lusztig 
basis. The cells have been explicitly described for type Ar,r € N [21l|24j, ranks 
2, 3 [U EOl [8] and types [HS], Ca [29] , [SI [28] and F4 [271130]. 

In the unequal parameter case a general geometric interpretation does not yet 
exist and the positivity properties do not hold anymore. Therefore, the knowledge 
in this case is nowhere near the one in the equal parameter case. The cells have 
been explicitly described in type Ai for all parameters [22], in type B2 for some 
specific choices of parameters which still admit a geometric interpretation ^ and 
in type G2 in the so-called asymptotic case [15] . 

The aims of this paper are as follows. First, given an affine Weyl group W 
and a weight function L on T^, we will present an algorithm which determines 
a partition of W into finitely many pieces. We conjecture that this partition is 
precisely the partition of W into cells with respect to L. We will be able to deduce 
this conjecture from some general conjectures of Lusztig [U |22]. Our conjecture 
(if true in general) reduces the problem of determining the cells of W to the 
analogous problem for the finite parabolic subgroups of W . We then apply this 
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algorithm to affine Weyl groups of type B2 and G2 and show that, for any weight 
function, the resulting partition is indeed the partition into cells. The proofs rely 
on some general methods we developed in [HllIUlTS], and some explicit computer 
calculations using GAP [23]. These results for W of type B2 and G2 provide the 
first substantial examples for Bonnafe's semicontinuity conjecture [2| in the affine 
case. 

2. Generalities 

In this section {W, S) denotes an arbitrary Coxeter system (with \S\ < 00) 
together with a weight function L. 

2.1. Hecke algebras and Kazhdan-Lusztig basis. Let A = U\v^v^^\ where v 
is an indeterminate. Let H be the Iwahori-Hecke algebra associated to W , with 
^-basis \T^\w € VF} and multiplication rule given by 



T T 



Tsn, + (V^^'^ - V-^^'^)T^, if i{sw) < i{w) 



for all s S S" and w S W. Let be the involution of A which takes v to v ^. It 
can be extended to a ring involution of 7i via 



We set ^<o = v~^'L[v~^] and ^<o = 1,[v^^]. Let w € W . There exists a unique 
element Cw S TL (see [22l Theorem 5.2]) such that 

(1) Cxu = Cyj 

(2) Cw G + ©ygVF "^<o2y 
For any u) € we set 

Cw = Tw + Py,wTy where Py^^ G -4<o. 

y&W 

It is well known ([22l §5.3]) that Py^t„ = whenever y ^ w (here < denotes the 
Bruhat order). It follows that {Cw\w S W} forms a basis of H (the "Kazhdan- 
Lusztig basis"). The coefficients Py^w are known as the Kazhdan-Lusztig polyno- 
mials. 

Remark 2.1. Note that the element is denoted by in [171 [H] and by in 
[22] . The Kazhdan-Lusztig polynomials are denoted by in [19] and by p^^^^ in 
[22] . Originally, the Kazhdan-Lusztig polynomials were defined by v^^'^^~^^y^ Py^y^ 
in [m l.l.c]. 

2.2. Kazhdan-Lusztig cells. Since the elements (w G W) form a basis of H 
we can write, for all x,y ^ W 

CxCy ^ ^ hx^y^zCz 

Z&JV 

where /i^^^^^ G ^ and = /ix,s/,2- 

We write z ^£ y if there exists s G 5 such that /is,j/,2 7^ 0, that is Cz appears with 
a non-zero coefficient in the expression of CgCy in the Kazhdan-Lusztig basis. The 
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Kazhdan-Lusztig left pre-order <£ on W is the transitive closure of this relation. 
The equivalence relation associated to <c will be denoted by ~£, that is 

X r^cU X <cy and y <c x {x,y e W). 

The corresponding equivalence classes are called the left cells of W. Similarly, we 
define <7^, and right cells, multiplying on the right. We have (see [22l §8]) 

X <cy x^'^ <7^ y'^. 

Remark 2.2. Let x £ W and s £ S he such that sx > x. Then, following [22j 
Theorem 6.6], we have sx <c x. Similarly \i xs > x we have xs <'jz x. 

Finally we write x <c7l U if there exists a sequence x = xq, xi, Xn = y oiW 
such that for each 0<i<n — Iwe have either Xi Xi+i or Xi Xj+i. The 
equivalence relation associated to <cTl will be denoted by ^cTl and the equivalence 
classes are called the two-sided cells of W. 

The pre-orders <c, <7e, <cn induce a partial order on the left, right and two-sided 
cells, respectively. 

2.3. Parabolic subgroups. Let I C S. We denote by Wj the standard parabolic 
subgroup generated by /. If Wj is finite, we denote by wj the longest element of 
Wi. We set 

Xi := {x e W\i{xs) = l{x) + 1 for all s € /}. 
Then, by [T2j Proposition 2.1.1], there exists a bijection 

Xiy.Wi — > W 
{x,u) I — > xu 

such that £{xu) = i{x) + £{u). 

2.4. Lusztig's a-function. In the remainder of this section, we assume that 
L{s) > for all s € S. We say that W is bounded if there exists N €N such that 

v~^hx,y,z £ •^<o for all x,y,z £ W. 

Let A'" = max/ L{wi) where / runs over all the subsets of S such that Wj is finite. 
Then Lusztig has conjectured that should be a bound for W . It is well known 
that is a bound for if l/l^ is finite or if W is an affine Weyl group [5l [22]. 
Prom now on, we assume that W is bounded, so that the next definition is valid. 
Let z € W. Lusztig defined the following function 

a.{z) = min{n € N | v'^^hx^y^z G A<o for all x,y G W}. 

We have (see [221 Proposition 13.8]) 

Proposition 2.3. Assume that W is finite and let wq be the longest element of 
W. We have 

(a) a.{wo) = L{wo); 

(b) Si{w) < L{wo) for all w < wq. 

Let I C S. We write a/ : Wi N for the a-function defined in terms of Wj. 
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2.5. Lusztig's conjectures. Lusztig has formulated 15 conjectures ([22l §14]), 
including the following 

P4. If z' <cn z then a(2:') > a(2;). Hence, if z' ^cn then a(2;) = a(z'). 

P9. If z' <c z and a(z') = a(2;) then z' ~£ z. 
PIO. If z' <Ti z and a(2;') = a(2;) then z' 2;. 
Pll. If z' <cn z and a(z') = a(2;) then z' ^cn z. 
P12. Let I d S. Uy eWi then we have a/(y) = a(y). 
P14. For any z G W we have z ~£7e z~^. 

These conjectures are known to be true in the equal parameter case when is a 
Weyl group (finite or aflfine). The proof relies on the geometric interpretation of 
the Kazhdan-Lusztig basis [31| . 

Remark 2.4. (1) Using the fact that the map x 1-^ sends left cells to right 
cells, one can see that P9 is equivalent to PIO. 

(2) Conjectures P4, P9 and PIO imply Pll (see [22l §14.11]). 

(3) If P4 and P9 hold then for all x,y e W we have 

(P) X <Ly and X r^LR y => x V- 

(4) Similarly, if P4 and PIO hold then we have for all x,y £W 

(P') X <Ry and x r^iR y =^ x ~_r y. 

2.6. The a'-function. Let w G W . Let Z{w) to be the set of all u G such 
that 

(1) there exist x,y such that w = xuy; 

(2) there exists I C S such that Wj is finite and u E Wj; 

(3) iiw)=i{x)+£{u)+iiy). 

Set a'{w) = max„gvi^a(n). Then Lusztig conjectured [22, §13.12] 

(CI) aiw) = a'{w) 

for all w € W. As a consequence, if one assumes that Pll holds, we obtain that 
any two-sided cell should meet some finite standard parabolic subgroup and hence, 
the number of two-sided cells should be finite. 

2.7. Connected sets and cells. Let K he & subset of W and let x,y G K. We 

say that x,y are left-connected (respectively right-connected) in K if there exists a 
sequence x = xq, ...,Xn = y in K such that G S (respectively x~^Xi+i G S) 

for all < i < n — 1. We say that x,y are connected in K if there exists a 
sequence x = XQ,...,Xn = y in K such that either XiX~^^ G S* or x~^Xi+i € S 
for all < i < n — 1. These are equivalence relations on K hence we obtain a 
partition of K into left-connected components, right-connected components and 
connected components. 

A subset K of is said to be left-connected if all x,y € K are left-connected in 
K. Similarly we define right-connected subsets of W and connected subsets of W. 

Lemma 2.5. Assume that P9-P11 hold. Then we have 

(1) Let K be a left- connected subset ofW such that the a-function is constant 
on K. Then K is included in a left cell. 

(2) Let K be a right- connected subset ofW such that the a-function is constant 
on K. Then K is included in a right cell. 
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(3) Let K be a connected subset of W such that the a-function is constant on 
K . Then K is included in a two-sided cell. 

Proof. We prove (1). Let x,y E K and x = xq, Xn = y he such that XiX~^-^ £ S 
for all < i < n — 1. Let < ?' < n — 1 and set s = XiX~^^ G S. There is two 
cases to consider: 

• sxi = Xj+i and ^(sxj) = l{xi) + 1; 

• sxj+i = Xi and = ^(xj+i) + 1. 

In the first case we have XiJ^i <c Xi and since a(xi) = a(xi+i) we obtain that 
Xi+i (using P9). The second case is similar. The proof of (2) and (3) are 
similar using PIO and Pll, respectively. □ 

In the case where W is an irreducible Weyl group (finite or affine), Lusztig 
conjectured ([9]) 

(C2) The left cells of W are left-connected. 

Using the fact that the map x i-^ x~^ sends left cells to right cells, one can easily 
see that if the left cells are left-connected then the right cells are right-connected. 

Lemma 2.6. Assume that P and C2 hold. Then the two-sided cells of W are 
connected. Furthermore, the left cells lying in a given two-sided cell are the left- 
connected components. 

Proof. Let C be a two-sided cell and let x,y ^ C. There exists a sequence x = 
xo, ...,Xn = y in C such that Xj <— £ Xj+i or Xj <— 7^ Xj+i for all i. Using P (or its 
right version P') we get Xj ~£ Xj+i or Xj Xj+i for all i. It follows by C2 that 
two-sided cells are connected. 

Next let K be a left-connected component of C. Since C is a union of left cells 
and left cells are left-connected it follows that K has to be a union of left cells. Let 
x,y & K. There exists a sequence x = xq, ■■■,Xn = y m K such that XjX~^\ E S 
for all < z < n — 1. Let < i < n — 1 and set s = XjX~[_\ G 5. Then we have 
either sxi = Xj+i and i{sx.i) = £(xj) -|- 1 or sxj+i = Xj and £(sxi+i) = ^(xj+i) -|- 1. 
It follows that Xi <c XiJ^i or Xj+i <c Xj. Using P we get Xj ~£ Xj+i and K is 
included in a left cell. It follows that K is a left cell. □ 

2.8. Example: the dihedral groups. In this section, let be a Coxeter group 
of type him) {m >2 possibly m = 00) with generators si, S2 such that (5152)™" = 
1 (if m < 00). If m = 00 then 12(00) is the infinite dihedral group, which is also 
the affine Weyl group of type Ai. Let L be a weight function on W. We set 
L{si) = a S N and -^(^2) = 6 G N. We may assume without loss of generality that 
a > b. We have 

Theorem 2.7 (du Cloux (T], Geek [IT], Lusztig [22]). Conjectures P1-P15 hold 
for W and L. 

For any A; > we set Ik = siS2--- {k factors) and 2^ = S2S1... (k factors). Note 
that, if m < 00 we have Im = 2^- In the following table, we describe the partition 
of W into two-sided cells, the left cells lying in a given two-sided cell and the 
values of the a-function. From this table, one can easily check that that CI and 
C2 hold for dihedral groups. 
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Table 1. Cells in the dihedral groups 
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3. On the decomposition of an affine Weyl group into cells 

Let W be an irreducible affine Weyl group together with a positive weight 
function L. In this section we present an algorithm for determining the partition 
of W into cells from the knowledge of cells in all proper parabolic subgroups. 
Throughout this section, we assume that P4, P12 and C2 hold for all proper 
parabolic subgroups of W. 

3.1. The subset £ of W. Let J7 be the set of all proper subsets of S. Note that 
since W is an irreducible affine Weyl group, Wj is finite for all 1 ^ J . We set 

£ := U Wi. 

Let x,y E £; we write x ^CTZ,€ V if there exist a sequence x = xq, = y in £ 

and a sequence /q, ...,/„-! in J such that 

Xk,Xk+i G Wi^ and Xk ^cn. a^fe+i in Wi^ 

for all < fc < n — 1 . This an equivalence relation and the equivalence classes will 
be called (for obvious reasons) the two-sided cells of £. We denote by VcTi,€ the 
associated partition of £. 

Let w E € and assume that there exists I,JeJ such that x G Wi R Wj = W/nJ- 
Then, using P12 in Wj and Wj, we obtain a.i{x) = a.inj{x) = b.j{x). Thus, we 
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can define the following function for all x £ C 

acix) = a/(x) if X G Wj. 

Lemma 3.1. We have 

(1) the SLd-function is constant on the two-sided cells of 

(2) the two-sided cells of £ are connected. 

Proof. Let 6 be a two-sided cell of C and let x,y ^ b. There exist a sequence 
X = xo, Xn = y in and a sequence Iq, In-i in J such that 

Xk,Xk+i G W/j^ and Xfc x^+i in Wi^ 

for all < A; < n — 1. Fix such a k. Using P4 in Wj,, we get a£(xfc) = air(xk+i) 
and (1) follows. Let Ck be the two-sided cell of Wj-^, which contains Xk and x^+i. 
By definition of b we have C/j C b. Since is connected we get that Xk and x^+i 
are connected in b and (2) follows. □ 

Recall the definition of Z{w) in Section \2M For w gW we set 

a'g-(tf) = max a(j;(n). 

uez{w) 

Remark 3.2. Note that if P12 holds in W, then we have 3l^{w) = a'(u;). 

3.2. On the partition of W into cells. For i G N we denote by Bi the subset 
of W which consists of all the elements w such that a'^iw) = i. According to the 
conjectures presented in the previous section, the following should hold. 

Conjecture 3.3. The two-sided cells of W are the connected components of the 
sets Bi for i G N. Furthermore the left cells lying in a given two-sided cell are the 
left connected components. 

Remark 3.4. Assume that P4, P9-P11, CI and C2 hold in W. Then using P12 
and CI we get 

Bi = {w G W\si^{w) = i} = {w G W\a'{w) = i} = {w G W\si{w) = i}. 

It follows by P4 that Bi is a union of two-sided cells. Now let C be a connected 
component of Bi. By Lemma [2.61 we see that C is also a union of two-sided 
cells. By Lemma [231 we get that C is included in a two-sided cell. Hence it is a 
two-sided cell. The statement about the left cells follows from Lemma [2?6l 

We now present an algorithm to compute the partition of W into two-sided 
cells given in this conjecture. This algorithm uses a downward induction on the 
a£- function. 

Step 1: We determine the partition VcTZ,e of 't. The a(r-function is constant on 
the parts of Vcjix (Lemma 13. we denote by a£(6) its value on 6 G VcTi,e- 

Step 2: Let 6o, . . . , 6^ be a numbering of the partition of Vcn,e such that ae;(6fc) > 
ae;(6fc+i) for all < /c < m — 1. For fc = 0, . . . , m we define by induction, starting 
at A; = 0, the following subsets of W 

bk = {w gW \w = xuy,i{w) = £{x)-\-i{u)-\-£{y), x,y eW,u e bk}- [J k- 

l<k 

ac (fei)>a£{^fc) 
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Step 3: Let x,y € ^ and let bi,bj € Vcn,<t be such that x G bi and y €bj. We 
write X ~e; y if biCibj ^ ^. We extend this relation by transitivity, we still denote it 
by ~e;. It is an equivalence relation. We denote by V<c the corresponding partition 
of <t. Note that the a^-function is constant on the parts of "Pg; (see the proof of 
the claim below); we denote by ae;(c) its value on c G Vn. 

Step 4: Let cq, . . . ,c„ be a numbering of the partition V^c such that ae;(cfc) > 
a£(cfc+i) for all < /c < n — 1. For k = 0, . . . ,n we define by induction, starting 
at A; = 0, the following subsets of W 

Ck := {w £ W \ w = xuy,£{w) = £{x)+i{u)+£{y), x,y e W,u e Ck}— q. 

Kk 

ae(ci)>ae(cfc) 

Claim 3.5. The sets co,...,c„ constructed in the algorithm are the connected 
components of the sets Bi. 

Proof. Let bo, . . . ,bm as defined in Step 2. Since bk is connected (Lemma I3.1|) it 
follows that bk is connected for all k. Furthermore we have 

Bi= U bk. 

k,ae{bk)=i 

Let cGVc. We have 

(1) if X ~£7^,e: V then x ~e; y; 

(2) if X y then a(c{x) = a.(r{y). 

Statement (1) is clear by definition. Let x,y € ^ be such that x ~(r y. Let 
bi, bj € Vcn,^ be such that x £ bi and y € bj. Recall that 

bi = {w gW \w = xuy,i{w) = i{x)+£{u)+i{y), x,y eW,u e bi}- [J bi. 

l<i 

Since we have bidbj 7^ it follows that bj does not appear in the union in the above 
formula thus we must have SL^{bj) < aQ-{bi). Similarly, we have air{bi) < SLir{bj) 
and (2) follows. 

Let Co, . . . ,Cn as defined in Step 4. It is clear that Ck is connected for all k and 
that 

Bi= IJ Ck- 

k,a^{ck)=i 

Let k be such that a^{ck) = i- In order to show that Ck is a connected component 
of Bi it is enough to show the following statements. 

(1) Let s € 5 and w £ Ck he such that sw S Bi. Then sw S c^; 

(2) Let s € 5 and w £ Ck he such that ws £ Bi. Then ws £ Ck- 

We prove (1). Let bi,bj £ Vcnx he such that w £ bi and stu G bj. Note that 
^e:(^i) = ^eibj). Let u € 6j, u' £ bj and x,y,x',y' £ W he such that 

u; = xuy and £(w) = ^(x) + £{u) + -^(y), 

su; = x'u'y' and ^(su;) = £{x') + ^(u) + £(y')- 

Since w £ Ck we have 6j C Ck and bi dCk- First assume that sw > w. In this case 
we have sti; = sray and £{w) = £{x) + £{u) + £{y) + 1. Hence, since sw £ Bi, we 
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get sw & bi C Cfc and sw G Cfc as desired. 

Now assume that sw < w. In this case we have w = sx'u'y' and l{w) = i{x') + 
l{u') + i{y') + 1 and we get w € bj. It follows that bi fl bj 7^ 0, u u' and 
bj C Cfc. Since sw G bj we get sit; € Ck as required. The proof of (2) is completely 
similar. □ 

Remark 3.6. Two different weight functions can give rise to the same partition of £ 
into two-sided cells, however the sets bi can be different. Indeed, the definition of 
bi depends on the order induced by the values of the a^-function on the two-sided 
cells of C 

3.3. Lowest two-sided cell. A special feature of affine Weyl groups is the exis- 
tence of a distinguished two-sided cell, the so-called lowest two-sided cell, which 
is minimal with respect to the partial order ^cn (we refer to [H [HI [25l [26] for 
more information on this cell). The following proposition shows how it naturally 
appears in our algorithm. 

Proposition 3.7. There exists a unique equivalence class cq with respect to 
with maximal a-value. Furthermore the set cq is the lowest two-sided cell ofW. 

Proof. Let u = max/cs L{wj) and let S be the set which consists of all the proper 
subsets I of S such that L{wi) = v. We set 

(*) Co = {wi\l G S}. 

First of all, using Proposition 12.31 it is clear that v is the maximal value of the 
air-function on the equivalence classes of C with respect to It follows that cq 
has to be a union of equivalence classes. Thus in order to prove the proposition, 
it is enough to show that cq is included in an equivalence class, that is, we have 
wj ~ir wj for all I,J € S. Let I, J G S. There exists a unique x G X/ and 
u G Wj such that wj = xu and l{wj) = l{x) + £(n). Let v = u~^wi. Note that 
i.{v) = i{wi) — i{u). Then we have wjv = xuv = xwj and 

£{wjv) = £{w j) + £{v) and e{xwi) = e{x) + £{wi). 

It follows that wi ~e; wj as desired. Now we have 

co = {w £ W\w = xwiy, £{w) = £{x) + l{wi) + £iy),x, y G VF, / G S} 

and Co is the lowest two-sided cell of W (see |5i §5]). □ 

4. Semicontinuity properties of Kazhdan-Lusztig cells 

Let (VF, S) be an arbitrary Coxeter group. Bonnafe has conjectured that the 
Kazhdan-Lusztig cells should satisfy some semicontinuity properties when the pa- 
rameters are varying [2]. In this section we describe this conjecture. We start by 
collecting some results when some of the parameters are non-positive. 

4.1. Changing signs. Assume that S = lU J where no element of / is conjugate 
to an element of J in W. Let L be a weight function on W. Let L' be the weight 
function defined by 

fL(.) if.Gl 
^ ^ \-L{s) if s G J 

Then we have (|2l §2.D]) 
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Proposition 4.1. The partition of W into cells with respect to L coincides with 
the partition ofW into cells with respect to L' . 

Thus the study of cells can be reduced to the case where the parameters are 
non-negative integers. 

4.2. Parameters equal to zero. Once again assume that S = I U J where no 
element of / is conjugate to an element of J. We set 

J := {wtw^'^lw € Wi,t G J}. 

We denote by W the group generated by J. Then (W, J) is a Coxeter group [3l[T0]. 
If t G J we denote by z^(i) the unique element of J such that t is Wj-conjugate to 
i^{t). Let L be a weight function on W such that L{s) = for all s G /. Finally, 

we set 

L{i) = L{u{i)). 

It can be shown that if i and i' are conjugate in W then L{t) = L{t'). It follows 
that -L is a weight function on W. We have (see [21 2.E]) 

Proposition 4.2. The left (respectively right, respectively two-sided) cells of W 
with respect to L are of the form Wj.C (respectively C.Wj, respectively Wj.C.Wi) 
where C is a left (respectively right, respectively two-sided) cell ofW with respect 
to L. 

4.3. Hyperplane arrangements. Following |_4| we now introduce the notion of 
facets and chambers. Let V be an Euclidean space of dimension m. Let ^ be a 
finite set of hyperplanes in V. Each hyperplane H of V defines two half-spaces, 
namely the connected component of V — H. We say that A, lie on the same 
side of H if they lie in the same connected component of V — H. We define the 
following equivalence relation on V: for X, fi & V, we write A fi if for all H £ 
we have either 

(1) A,/iG//; 

(2) A, n lie on the same side of H. 

The equivalence classes associated to this relation are called ij-facets. A ^- 
chamber is a ^-facet such that no point of lies on a hyperplane H € 9). 
Let he a ^-facet, we denote by Cj^ the set of all ^-chambers C such that 
T d C (where C denotes the closure of C). 

4.4. Semicontinuity conjecture. Let S = be the set of conjugacy 
classes in 5. Any weight function on W is completely determined by its values on 
S. Let V be an Euclidean space of dimension m with standard basis vi,...,Vm- 
We identify the set of weight functions on W with the set of points in V with 
integer coordinates via 

L^(L(si),...,L(s^))Gy 

where Si € Vi for all i. 

Let V = (ni, ...,nm) G V {v ^ 0). We denote by (or -f^(ni,...,nm)) the hyperplane 
of V orthogonal to v, that is the hyperplane defined by 

{x = (xi, Xn) G V\ nixi + ... + rimXm = 0}. 

Let 55 be a hyperplane arrangement. We say that 
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(1) is rational if all the hyperplanes in have the form where v has 
integer coordinates; 

(2) is complete if H^- G for all 1 < i < m. 

Let T he a ^-facet. We denote by Wj^ the standard parabolic subgroup generated 
by 

{s G S\L{s) = for all L G T}. 

We say that a subset C of is stable by translation by Wj (I C S) on the 
left (respectively on both sides) if for all w G C we have zw £ C (respectively 
zwz' G C) for all z, z' eWj. 

Finally we denote by Cc{L) (respectively Ccn{L)) the partition of W into left 
(respectively two-sided) cells with respect to the weight function L. 

We can now state Bonnafe's conjecture for the partition of W into cells. It is 
enough to state it for left and two-sided cells since the map x i— > sends left 
cells to right cells. 

Conjecture 4.3. There exists a finite complete rational hyperplane arrangement 
of V such that the following hold 

(1) If Li,L2 are two weight functions belonging to the same S)-facet T then 
C-c{Li) (respectively CcTiiLi)) and Cc{L2) (respectively 001(^2)) coincide 
(we denote these partitions by Cc{J') and Cctz{^))- 

(2) Let T be an f)-facet. Then the cells of Cci^) (respectively Cctz{^)) are 
the smallest subsets of W which are at the same time unions of cells of 
CciC) (resp CcTi{C) ) for all C G Cjf and stable by translation on the left 
(respectively on both sides) by Wjr- 

Remark 4.4. If ^ and i^' are two hyperplane arrangements such that Conjecture 
14.31 holds, then it holds for PI It follows that there exists (if the conjecture 
holds) a unique minimal finite complete rational hyperplane arrangement such 
that statements (1) and (2) hold. The elements of this minimal arrangement are 
called essential hyperplanes. 

5. Decomposition of the affine Weyl groups of rank 2 

The main result of this section is that Conjectures 13.31 and 14.31 hold for G2 and 
B2. The methods involved for the proof of this result will be presented in the next 
section. We give some details in type G2. In type B2 there are too many distinct 
partitions into cells to describe them here; we refer to [T6i §4] for the explicit 
partitions. 

We use the geometric presentation of an affine Weyl group as described in 
[5j[18j[32j. We refer to these publications for details about this presentation. 

5.1. AfRne Weyl group of type G2- Let {W,S) be the affine Weyl group of 
type G2 with diagram and weight function given by 

a h h 

— o 

Si S2 S3 

where a, b are positive integers. Then we have 
Theorem 5.1. Conjecture 13.31 holds for W . 
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We now describe the partition of W into cells. First of all, all the proper 
standard parabolic subgroups of W are dihedral, thus looking at Section 12.81 
one can see that the decomposition of <t with respect to ^cn,<t will be constant 
whether a > b, a = b or a < b. Furthermore we know that P1-P15 and C2 hold 
for dihedral groups (see Section \2M . The decomposition of G2 when a = b has 
been given by Lusztig in [20] and one can check that Conjecture 13.31 holds in this 
case. 

It is clear that the partition of W into cells only depends on the ratio a/b. We 
set r = a/b. To simplify the notation, we denote by Wij the parabolic subgroup 
generated by {si,Sj} and by Wij the longest element in Wij. 

5.2. Case r > 1. We obtain the following partition Vcjix- 

Table 2. Partition Vcnx when a> b and values of the a- function 



66 


= {e} 







65 


= W2.3 - {W2,3, 


e} 


b 


bi 


= {^2,3} 




3b 


b3 


= Wi,2 - {e,S2 


S1S2S1S2S1, ^1^2} 


a 


b2 


= {"^1,3} 




a + b 


bi 


= {S1S2S1S2S1} 




3a - 2b 


bo 






3a + 36 



The next step is to determine the partition Vir and the order induced by the 
air-function on it when the parameters are varying. We describe these partitions 
in Table [3] (we also put the partition in the case where r = 1). On a given interval 
the values of the ag^-function are decreasing from left to right except when we 

r' . . 

write bi <-> bj in which case it means that 

(1) for a/b = r' we have a(6j) = a(6j); 

(2) for all a, b such that a/b > r' we have a(6j) > a(6j); 

(3) for all a, b such that a/b < r' we have a(6j) < a(6j); 

(4) the sets bi and bj are disjoint. 



Table 3. Partition Vc 



r > 2 


3 

bo bi 62 63 ^ 64 65 65 


r = 2 


60 61 62 U 64 63 65 be 


2 > r > 3/2 


bo hi «^ 64 62 63 65 66 


r = 3/2 


60 64 61 U 62 63 65 66 


3/2 > r > 1 


bo hi 62 61 63 65 65 


r = 1 


60 64 62 61 U 63 U 65 65 



In Figure 1-6 we present the corresponding partitions of W] these pictures are 
modelled on Lusztig's picture in [18] for r = 1. The left cells lying in a given 
two-sided cell are the left-connected components. We also put the partition of W 
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when r = 1. The black alcove corresponds to the identity element of W. 
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Figure 1. Decomposition of G2 for r > 2 





Figure 3. Decomposition of G2 

for 2 > r > I 





Figure 5. Decomposition of G2 




Figure 2. Decomposition of G2 iov r — 2 




Figure 6. Decomposition of G2 for r = 1 



for I > r > 1 
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5.3. Case r < 1. The partition Vcn,€ is as follows. 

Table 4. Partition Vcn^c when h> a and value of the a-function 










h 


= {^i} 


a 


bi 


= £ - {e, si, S2S1S2S1S2, wi,2, wi,3, ^2,3} 


b 


bs 


= {^1,3} 


a + b 


b2 


= {S2S1S2S1S2} 


36 - 2a 


bi 


= {^2,3} 


36 


bo 


= {"^1,2} 


3a + 36 



In that case we obtain only one partition of W into cells. The partition Vit is 
the same as Vctz,<c and the order induced by the ac- function (decreasing from left 
to right) is as follows 

2/3 

60 61 62 ^ 63 64 65 66- 

We obtain the following decomposition of G2. 




Figure 7. Decomposition of G2 for r < 1 
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5.4. The asymptotic case. When r = oo (i.e. a > and 6 = 0) we have 

= ©3 X is 

where 63 is generated by I := {s2, S3} and A2 is generated by si, S2S1S2, S3S2S1S2S3. 
We know that the left cells of W in this case are of the form Wj.C where C is a 
cell of A2. We show this partition in Figure 10. The black alcoves correspond to 
the parabolic subgroup Wj (i.e. to the cell W/.je}). 
Now when r = (i.e. a = and 6 > 0) we have 

W = (Z/2Z) K A2 

where Z/2Z is generated by I := {si} and A2 is generated by S2, S3, S1S2S1. We 
know that the left cells of W in this case are of the form Wj.C where C is a cell 
of A2. We show this partition in Figure 11. The black alcoves correspond to the 
parabolic subgroup Wj (i.e. to the cell W/.{e}). 








Figure 10. Decomposition of G2 for r = 00 Figure 11. Decomposition of G2 for r = 

5.5. Semicontinuity in G2- We keep the notation of Section [H Let V be an 
Euclidean space of dimension 2 with standard basis vi,V2 corresponding to the 
conjugacy classes {si} and {s2,S3} in 5, respectively. We have 



Theorem 5.2. Conjecture holds for W . The essential hyperplanes are 

/^(l.O)) 'ICOa)' /T^Cl.-l)' /^(l.l)' '1(2,-3); '1(2,3)1 't(l,-2)) 'T-(l,2)- 

Proof. This is straightforward once the partition of W into cells is known for all 
choices of parameters. □ 

5.6. Afflne Weyl group of type i?2- Let {W,S) be the afhne Weyl group of 
type B2 with diagram and weight function given by 

a h c 

Si S2 S3 

where a, 6, c are positive integer. Then we have 

Theorem 5.3. Conjecture holds for W . 

Let V be an Euclidean space of dimension 3 with standard basis ^1,^2,^3 cor- 
responding to the conjugacy classes {si}, {52} and {53} in 5, respectively. 
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Theorem 5.4. Conjecture \4-3\ holds forW. Furthermore the essential hyperplanes 
are 

"^(1,0,0) 5 '^(0,1,0) ) "^^(0,0,1) ) ^(e,e,0) ; ^(0,£,e) ; ^(e,0,e) ; '^{e,e,e) ) '^(e,2e,e) 

where e = ±1. 

We refer to [lH §4] for the description of the partitions Vcnx and Ve: on <t and 
the corresponding partitions of W into ceUs. 

Remark 5.5. It follows from Theorem 15.11 and 15.31 (by a straightforward verifica- 
tion) that Conjecture P14 holds for G2 and -62- 

Remark 5.6. Let W be an irreducible afhne Weyl group. It seems that if one 
assumes that 

(1) P1-P15 hold for all finite parabolic subgroups of W, 

(2) Conjecture 13.31 holds. 

(3) the semicontinuity conjecture holds for all finite parabolic subgroups of W, 
then one could prove that the semicontinuity conjecture holds for W. However, 
the proof of this result in general looks as if it requires some deep properties of 
the Lusztig a- function. 

More generally one could ask if Conjecture 13.31 holds for an arbitrary infinite 
Coxeter group W and if, assuming (l)-(3), one could show that Conjecture 14.31 
holds for W. 

6. Proof of Theorem 15.11 and Theorem 15.31 

In this section we present the methods involved in the proof of Theorem 15.11 
and Theorem 15.31 We start by collecting some results of [15]. We then give an 
outline of the steps to be taken in order to prove the theorems. Finally we study 
an example. More details can be found in [TH §3 and §5]. 

6.1. Prerequisites. One of the main ingredient to prove Theorem 15.11 and 15.31 
is the generalized induction of Kazhdan-Lusztig cells [E]. Here we will need a 
slightly more general version (see Remark l6.ip . therefore we give some details. 

Let (W, S) be an arbitrary Coxeter group together with a positive weight func- 
tion L. Let U C W he & finite subset of W and let {X^ \ u ^ U} he a collection 
of subsets of W satisfying the following conditions 

11. for all u £ U, we have e € X„, 

12. for all u G [/ and x € we have £{xu) = £{x) + £(n), 

13. for all u,v € U such that u v we have X^u n X^v = 0, 

14. the submodule ^A := {T^Cul u G U, x G Xu)a ^ 7^ is a left ideal. 

One can easily see that the set B := {TxCu\u £ U,x G Xu} is a basis of A4. Thus 
for all y £ W and all v £ U, we can write 

TyCy = ^ ^ CLx,uTxCu for some ax^u 

uGU,xGXu 

Let ^ be the relation on U defined as follows. Let u,v G U. We write u ^ v ii 
there exist y € W and x G Xu such that TxCu appears with a non-zero coefficient 
in the expression of TyC^ in the basis B. We still denote by ^ the pre-order 
induced by this relation (i.e. the transitive closure). 

For u,v £ U, X £ Xu and y £ Xy we write xu \Z yv if u ^ v and xu < yv. We 
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write xu Q yv if xu n yv or x = y and u = v. Now assume that the following 
holds 

15. for all u G [/, y € we have 

yvTxCu mod 7Y<o 

where aa;„^j^^, G ^ and W<o = ®w&w-^<oTw 

Remark 6.1. In [15], condition 15 was stated as follows 

TyCy = Tyy UlOd H , 

Thus Condition 15 here can be seen as a generalization of Condition 15 in jT5j. 

Let *B be a subset of W. We say that 53 is a left (respectively two-sided) ideal 
of W if for all w £ ^ and all y G we have 

y <c w (respectively y <cn w) =^ y G 53. 

Remark 6.2. Note that a left (respectively two-sided) ideal of is a union of left 
(respectively two-sided) cells. Moreover, a left ideal which is stable by taking the 
inverse is a two-sided ideal. 

Theorem 6.3. Let U be a subset ofW and {Xu\u G U} be a collection of subsets 
of W satisfying conditions 11—15. Let U U be such that for all v G lA, u < v 
implies u GlA. Then, the set 

^■.= {yv\v(^U,yeX^} 

is a left ideal of W. In particular *B is a union of left cells. 

Proof. Arguing in the same way as in the proof of [lU Theorem 3.2], for all v G U 
and y G Xy there exists a unique family of polynomials p%u,yv ^ -^<0 such that 

Cyv '•= TyCy -\- ^ ^ p,j.^ yyTxCu 

xuizyv 

is stable under the involution ~. It is clear that the set B = {Cyy\v &U,y £ X^} 
forms a basis of Ai and the above formula describes the bases change from B = 
{TyCv\v £U,y £ Xy} to B. By an easy induction on the relation Q we can invert 
this formula. Thus there exist some polynomials qxu,yv ^ -^<0 such that 

TyCv = Cyv + QxU,yvCxU- 

xuizyv 

We want to prove by induction on C that 

(*) Cyv = Cyv + an ^-linear combination of Cxu where xu IZ yv. 

For « G it is clear since Cu = Cu- Now let G f7 and y G Xy. We assume that 
for all u £ U and x G Xu such that xu IZ yv statement (*) holds. By condition 15 
we have 

Cyv = Tyv -\- ^ ^ CLxu,yvTxCu mod 7Y<0 

xulZyv 
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for some axu,yv £ -A.. Prom there, using the inversion formula we obtain 

Cyv = Tyy + ^ ^ i>xu,yvCxu mod 7^<o 
xuizyv 

for some bxu,yv € A. Using the induction hypothesis we get 
Cyv = Tyy + ^xu,yvCxu mod 7^<o 

for some 6^^ ,^^ G ^. Furthermore, since C^^j = Txu mod 7l!<o, we may assume 
that b'xu y^ € Z[f]. Let b'^^ y^ be the unique element of A such that 

bxu,yv ~ ^xu,yv Hiod >1<0 and b" xu,yv = bxu^yv 

Then we have 

C*?;-!; — Cj^v — b'xu,yvCxu = mod 7^<0- 

Furthermore, the left hand-side is stable under the involution". Hence, using [22l 
§5.(e) ], it is equal to and (*) follows. 

Now let be a subset of U such that for dl\v ^U,u <v implies u ^U. We want 
to show that the set 

is a left ideal of W . One can see that 

Mu ■■= {TyCy \v eU,y e X^)^ 

is a left ideal of TC. Furthermore, the set = {TyC^lv GU,y G Xy} is a basis of 
^Al{■ Using (*) we see that the set {Cyy\v G Z//, y G Xy} is also a basis of M.u- Let 
w = yv £ B where v €U and y G X^. Let z £ W he such that z <c w. We may 
assume that there exists s £ S such that Cz appears with a non-zero coefficient in 
the expression of CgCw in the Kazhdan-Lusztig basis. Now since G ^Au and 
^Au is a left ideal we have 

CgCyj ^ ^ ACxU- 

UdU ,X^Xu 

Thus there exist u gU and x G Xu such that z = xu and 2; G as desired. □ 

The following lemma is useful to find the partition of W into two-sided cells 
once the partition into left cells is known. 

Lemma 6.4. Let T be a union of left cells which is stable by taking the inverse. 
Let T = U Ti (1 < i < N) be the decomposition of T into left cells. Assume that 
for all i,j G {1, A^} we have 

Tr^ n T,- / 
Then T is included in a two-sided cell. 

The proof can be found in [151 Lemma 5.3]. 
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6.2. General methods. Let W be an afhne Weyl group of rank 2. Let ^ be a 
facet of the hyperplane arrangement described in Theorem 15.21 if W is of type G2 
or in Theorem 15. 41 if W is of type B2. 

Remark 6.5. We will have to compute some Kazhdan-Lusztig polynomials for all 
weight functions L & J^. This is done using [13l Proposition 3.3]. 

Let Co, . . . , c„ be the partition of W (associated to J^) obtained using the algo- 
rithm presented in Section 3. We denote by 

• the left-connected components lying in q; 

• the element of minimal length lying in ; 

• U the set which consists of all the . 
Let u{ €U. We set 

X j := {w G W\wu\ £ c' j. 

The first step is to show that is included in a left cell for all i,j and for all 
weight functions L G JF. Methods for dealing with this problem are presented in 

m §6]- 

The next step is to show that is a union of left cells for all weight functions 
L £ T . This is done as follows. 

(1) Check that the set U and the collection of subsets satisfy Conditions 
II 14; 

(2) Determine the pre-order < on \J . We will find that 

(t) u < u\ => u = u\ ox u = u\i where i! > i. 

(3) Check that Condition 15 is satisfied for all u G C/ and all x G X„. 

Claim 6.6. Assume that (l)-(3) hold. Then, the sets 5^ are unions of lefts cells 
for all 

Proof. We proceed by induction on i. We can apply Theorem 16.31 to the set {u^} 
for all J and we obtain that Cq is a union of left cells for all j. Let i > and consider 
the set y = {f G U\v ^ it^} for some j. Let V' = {v £ U\v :^ ul,v ^ uj}. Note 
that if ul, G V then i' < i by (f). Applying Theorem 16.31 to V we obtain that 

{xu\u G y, X G X^} = c^' U ( y 4') 

is a union of left cells. Thus, since is a union of left cells for all i' < i hy 
induction, it follows that is a union of left cells as required. □ 

The fact that the sets Cj are the two-sided cells of W will follow easily from 
Remark 16.21 and Lemma 16.41 

Remark 6.7. It follows from (l)-(3) that P holds holds for W (see Remark l2.4p . 
Indeed let x,y G be such that x <£ y and x ^cn. V- Since x ^cTl V there 
exists i such that x,y G Cj. Let j be such that y G c^. Now since x <c y, using 
(t) and Theorem 16.31 we get that either x £ ci 01 x G c^-, where i' < i. But x £ Ci 
therefore x G and x ~£ y as required. 
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6.3. Example. Let W be of type B2 with diagram and weight function given by 

a b c 

Si S2 S3 

where (a, b, c) satisfy the following equations 

b> c, a - 2b + c > 0, a - b - c < 0. 

In other words, if we keep the setting of Section 15.61 (a, b,c) £ V lies in the 
chamber defined by the hyperplanes 

^(1 -2, 1)> ^(0,1,-1)) ^(1,-1 -1)- 

In that case, applying Conjecture 13.31 we obtain the following partition of W, 
where the left cells are formed by the alcoves lying in the same connected compo- 
nent after removing the thick lines. The two-sided cells are the unions of all the 
left cells whose names share the same subscript. The alcove corresponding to the 
identity is denoted by Cg. 



Figure 12. Partition of W 



Using the same methods as in [T3l §6] one can show that each of the pieces of 
this partition is included in a left cell. 

Recall the definition of u;^, U and Xu (for u E C/) in the last section. We denote 
by Ui the subset of U which consists of all the elements uj . Finally, for any subset 
y of [/ we set 

Mv := {T^C^\v G G X^)a. 
Our first task is to determine the pre-order ■< on U . 

Claim 6.8. Let u £ Uq. Then Ai^^} is a left ideal of H. 

Proof. This has been done in [lH Lemma 5.4]. □ 
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Claim 6.9. Assume that a < 2c. Then, the following yl-submodules of H are left 
ideals 

^{uj,u^}, -^{nf.ng}; 

Assume that a > 2c. Then, the following ^-submodules of H are left ideals 

Proof. Assume that a < 2c. We show that M := A^{„2 ^sj is a left ideal. Using 
the previous claim it is enough to check that TxC^2 G M. for all x G W . We 
proceed by induction on l{x). If l{x) = this is clear. Assume that l{x) > 0. If 
X € X^2 then it is clear. Thus we assume that x ^ Xi. If x ^ ^{s2,.s3} then let 
w G W^g^^g^j and x' G -^{52,53} such that x = x'w and l{x) = i{x') + i{w). We 
have 

which hes in Ai by induction. Now assume that x G -^1^2,4.3} and that x ^ X^2. 
Then there exists x' £ W such that x = x'siS2Si and = + 3. We have 

= Cg^^2 - V''^C^2 
Ts2SlCul = C's26-ruf - ^"^C'siuf - V^'^^'^C^l 

Prom there we get that Tg-^g^g-^C^2 G and the result follows by induction and 
by the previous claim. 

Now assume that a > 2c. We show that Ai := «5j. is a left ideal. Arguing 

as above it is enough to check that Tsis2si 

Cy2 e M. We have 

Ts2SlC^2 = Cg^g^^2 - V~''Cg^^2 - v''"-^''C^2 
TsiS2SlC^2 = C„6 - V~''Cg^g_^^2 + i;~^"+^C„2 + /XC„4 

where fi = 1 if a = 2c and fi = 1;""+^'= + ^"-20 jf q > c. The result follows. We 
proceed similarly for the other submodules. □ 

Proceeding in the same way, we can describe the order :^ on ?7 by the following 
Hasse diagram. The dashed edges only hold for parameters such that a > 2c. We 
see that property (f) holds. 
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Figure 13. Hasse diagram of the pre-order ^ on U. 



Claim 6.10. Condition 15 holds for U and the corresponding sets Xu- 

Proof. For u € Uq this has been done in fl^, Lemma 5.2] where it is shown that 



TxCu 



mod 7i 



<o 



for all u ^ Uq and x € 



Let u G Ui. We set wi = siS2S3S2- One can check that i{wi) = ni{wi) and 
that any element of Xu can be written in the following form for some n € N 



Wi , SlWi , S2S1W1 , S3S2S1W1 . 



We have 





T 

Sin 


mod 'H<o 


Ts2S\Cii = 


T 

^S2SlU 


mod Ti^o 




T 


mod TC^o 




T 

S2S3S2S1U 


mod Ti^o 



Furthermore, if Tz appears with a non-zero coefficient in the expression of 



-S2S3S2S 



^Cu in the standard basis then we have i{xz) = i{x) + ^{z) for all x € X^. 



Hence we have 

TxCu = mod n<:o 
for all X S Xu and Condition 15 holds for u € C/i. 
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Let u € U2 and let ^2 = 818382- One can check that (-{W2) = nl{w2) and that 
any element of can be written in the following form for some n € N 

71 T) 71 T) 

W2,S2W2,8iS2W2,Ss82W2. 

Assume that u ^ u^. Then we have 





i2^U — 


1 

S2U 


mod 7^<o 




',2Cu = 




mod 7^<o 


T 


c — 


T 

^ S3S2U 


mod 7^<o 


T 


I2CU 


T 

^ SIS3S2U 


mod 7^<o 



Furthermore, if appears with a non-zero coefficient in the expression oiTsj^s3S2Cu 
in the standard basis then we have £{xz) = i{x) + i{z) for all x £ X^. Hence we 
have 

TxCu = Txu mod 'H<o 
for all X € Xu and Condition 15 holds. 
Now let u = uk. In that case we have 





T 




mod ?Y<o 


Ts-^S2^U = 


T -A- v'^~^ 


T 


mod 7Y<o 


'^S-J,S2Cu = 


T 




mod 7Y<o 




TsiS'iS2U ~\~ V 


-C 

^-5381528132 


mod 7Y<o 


show that 












C ^ 

>-^SlS2Sl«2 


mod 7Y<o 



and 

TsiS3S2^u — '^siS3S2U ~^ V Ts^Csj^s2SiS2 mod ?Y<0' 

Furthermore if appears with a non-zero coefficient in the expression of 
T n —T — T c 

in the standard basis then we have l(xz) = l(x) + li^z) for all x G X^- We obtain 
that 

'~^xTs\s-j,S2^u — Txsis3S2U ~l~ ^ Txs2,C S1S2S1S2 mod ?Y<0' 

for all x € Xu- Thus we see that Condition 15 holds. 

The claim follows by applying the same methods for the other C/j's. □ 



From there using the Hasse diagram of the pre-order < on U , Theorem 
Remark 16.21 and Lemma [6^ we see that partition of W presented in Figure 12 is 
the actual partition of into left and two-sided cells (see Claim [6^ . Furthermore, 
the order on the left cells induced by <c is given by the Hasse diagram of the pre- 
order ^ on ?7 by simply replacing ul by the corresponding cell c^. 
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